X-1494 US 



PATENT 



100 



100 



F4 



F3 



F2 



Fl 



FIG. 1A 




3.0 ns 

2.0 ns 

4.0 ns 

5.0 ns 



F4 



F3 



F2 



Fl 



0.01 ns 
0.1 ns 
0.2 ns 
0.3 ns 



FIG. 2 



FIG. IB 



100 



5.3 ns 



no 



105 



5.0 ns 

4.0 ns 

3 . 0 ns 

2 . 0 ns 



F4 



0.01 ns / 



F3 



F2 



Fl 



0.1 ns 
0.2 ns 
0.3 ns 



100 



5.01 ns 



110 



FIG. 3 



X-1494 US 



PATENT 



400 



Load circuit design 



/ 



Begin placement of 
circuit design 



i 



Identify/Determine 
topological levels 
of circuit design 



405 



410 



415 



Identify 
propagation delays 
and arrival times 



425 



\ 



I 



420 



Identify 
topological level 
for processing 



i 



Identify LUTs of 1/ 430 
topological level 



445 



Next LUT to process 



Order input signals 
to LUT 



Yes 



More LUTs in 
topological level? 



/ 



No 



Update timing 
information of 
circuit design 



/ 



455 



\ 



I 



435 



440 



450 



FIG. 4 



More topological 
levels to process? 

ir No 

^ Done ^ 



Yes 



